Error codes constructed in residue number systems with non-pairwise-prime moduli
نویسندگان
چکیده
منابع مشابه
A New Decoding for Polynomial Residue Codes with Non-Pairwise Coprime Moduli
This paper presents a new decoding for polynomial residue codes, called the minimum degree-weighted distance decoding. The newly proposed decoding is based on the degreeweighted distance and different from the traditional minimum Hamming distance decoding. It is shown that for the two types of minimum distance decoders, i.e., the minimum degree-weighted distance decoding and the minimum Hamming...
متن کاملHierarchical residue number systems with small moduli and simple converters
In this paper, a new class of Hierarchical Residue Number Systems (HRNSs) is proposed, where the numbers are represented as a set of residues modulo factors of 2 ± 1 and modulo 2 . The converters between the proposed HRNS and the positional binary number system can be built as 2-level structures using efficient circuits designed for the RNS (2 − 1, 2, 2 +1). This approach allows using many smal...
متن کاملResidue Codes Error Detection
This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). RRNS. Encoding and decoding, Mixed error detection and error correction R4.4, R*4.2. 3. Projective plane codes, Fano plane, quadratic residue codes R*4.3, Latin. Abstract: This paper presents an error detection and data recovery (EDDR) design, based on the residueand-...
متن کاملRedundant residue number system based error correction codes
In this paper residue number system (RNS) arithmetic and redundant residue number system (RRNS) based codes as well as their properties are reviewed. We propose a number of applications for RRNS codes and demonstrate how RRNS codes can be employed in global communication systems, in order to simplify the associated systems by unifying the entire encoding and decoding procedure across global com...
متن کاملOverflow Detection in Residue Number System, Moduli Set {2n-1,2n,2n+1}
Residue Number System (RNS) is a non-weighted number system for integer number arithmetic, which is based on the residues of a number to a certain set of numbers called module set. The main characteristics and advantage of residue number system is reducing carry propagation in calculations. The elimination of carry propagation leads to the possibility of maximizing parallel processing and reduc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1980
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(80)90471-4